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O ! Abstract: We show that any periodic with respect to normal subgroups (of the group 
^ ! representation of the Cayley tree) of finite index inharmonic function is a constant. For 
^ ■ some normal subgroups of infinite index we describe a class of (non-constant) periodic p- 
harmonic functions. If p 7^ 2, the p-harmonicity is non-linear, i.e., the linear combination 
of p-harmonic functions need not be p-harmonic. In spite of this, we show that linear 
combinations of the p-harmonic functions described for normal subgroups of infinite index 
' are also p-harmonic. 

<^ 1 Introduction 

A tree is connected acyclic graph. One special case of this is a Cayley tree, i.e., an 
j> . infinite tree in which each vertex has exactly k + 1 incident edges. The Cayley tree can 
^ ■ be represent as the group Gk which is the free product of + 1 second order cyclic groups 
^ [1],[2],[6]. The group representation of the Cayley tree was used in [l],[2],[5]-[8] to study 
^ [ models of statistical mechanics and describe the sets of periodic Gibbs measures, also to 
O ] study random walk trajectories in a random medium on the Cayley tree. These problems 
O ■ related to description of harmonic functions on trees. In [5] a natural generalization 

I> . of the notion of harmonic functions on a Cayley tree is introduced. Using some properties 
^ of Gjt a set of harmonic functions described. Harmonic functions play an important role 
d in probability theory, dynamical systems, statistical mechanics, and theory of electrical 
circuits. Note that p-harmonic functions are zeros of the p-Laplacian defined by 

ApU = div (|Vm|^~^Vm) , 1 < p < 00. 

If p 7^ 2, then p-harmonicity is non-linear. We consider the equation ApU = on (discrete) 
Cayley tree. Since there is no theory of functional equations with the unknown functions 
defined on a tree, the problem of finding all solution of ApU = on tree is by no means 
easy. On the other hand, the theory of functional equations is not very developed even 
for case in which the unknown function is defined on R, only the solutions of functional 
equations of some special forms are known (e.g. see [3], [4]). Thus, it is natural to find 
periodic (simple) solutions of ApU = first. 

The main goal of this paper is to describe the set of p-harmonic functions which are 
periodic with respect to subgroups of the group Gk- 



In section 2 we give some preliminary definitions and results which needed when 
describing p-harmonic (periodic) functions. Section 3 devoted to description of periodic 
p-harmonic functions (with respect to normal subgroups of finite index). We prove that 
only constant functions can be such periodic. Section 4 devoted to the problem in the 
case of infinite index. We find (explicitly) some p-harmonic functions which are periodic 
with respect to a subgroup of infinite index. In the last section we show that linear 
combinations of these functions are also p-harmonic. 

2 Definitions and statement of the problem 

2.1 Cayley tree. 

A Cayley tree is an infinite tree in which each vertex has exactly k + 1 incident edges (the 
Cayley tree of order A; > 1). Let T'^ = (V, L) be the Cayley tree of order A; > 1, where V 
and L are the vertex set and the edge set, respectively, of F'^. 

li x,y G V are the endpoints of an edge I & L, then x and y are said to be adjacent; in 
this case, we write I —< x,y >. The Cayley tree is equipped with a distance d{x, y),x,y e 
V, given by the formula 

d{x, y) — min{(i : 3x — Xq, Xi, x^-i-iXd — y & V where 
< xo, xi >, < Xd-i-iXd > are adjacent}. 

The sequence tc = {x = xq, a^i, iCd-i, Xd = y & V} at which the minimum is attained is 
called the path form x to y. Let Gk be the group representation of the Cayley tree; i.e., 
Gk is the free product of A; + 1 second - order cyclic groups with generators ai, ....a^-^-i 
such that of = e,i = 1, k + 1, where e e is the identity element. Let x G G'^. We 
denote by 

S{x) = {y eGk :< x,y >} 
the set of vertices adjacent to x. 

2.2 Normal subgrups of Gk- 

Let u!x{ai) be the number of occurrences of the letter Oj, i — 1, k + 1, in the redused 
word X e Gk- Let A C — {1, k + 1}. The set Ha — {x E Gk ■ ^xio-i) is even} 
is a normal subgroup of index 2 of G^. Some set of normal subgroups with index 2"* can 
be obtained by intersection Ha^ fl fl ■■■ fl Ha^ for suitable Aj^ C A^j^. (see. [2]). 

The following theorem gives possible values of the (finite) index of normal subgroups. 

THEOREM 1. [5] The group Gk does not have normal subgroups of odd index (7^ 1). 
It has a normal subgroup of arbitrary even index. 
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Also there are normal subgroups of infinite index. Some of them can be described as 
following [7]. Fix M C Nk such that |M| > 1. | • | is the cordinality of •. Let the mapping 
ttm '■ {oi, Ofe+i} — {di, i G U {e} be defined by 



a,, if i e M 
e, if i ^ M. 



Denote by Gm the free product of cyclic groups {e, Oj}, i E M. Consider 

fuix) = fM{ahai2--aim) = ^M{ah)T^M{ai2)--T^M{aim)- 

Then it is easy to see that /m is a homomorphism and hence Hm — {x & Gk fuix) — e} 
is a normal subgroup of infinite index. 



2.3 p-Harmonic functions. 

The resistances r is a positive function on L such that r{y,x) = r{x,y). Denote TZ = 
{r{x,y) : {x,y) G L}. We define the discrete Vu and the discrete p-Laplacian ApU for a 
function u on V {= Gk) by 

Vu{x, y) = r{x, y)~^ {u{y) - u{x)) , 
Apu(x)= \'^u{x,y)\P-^Vu{x,y), 

yeS{x) 

where 1 < p < oo. Let D d V . If Ap-u = in Z^, then we say that u is p-harmonic in 
D [9]-[ll]. Let be an m-tuple of p-harmonic functions in D. \i p ^ 2, then 

the linear combination of p-harmonic functions Ui,...,Um need not be p-harmonic. The 
m-tuple of p-harmonic functions in D has a linear relation if every linear combination 
jyjLitjUj is p-harmonic in D. Also wc say that {ui, ...,Um} has a partial linear relation 
in D if J2Y=i tj'^j ]?-harmonic in D for some ti, ...,tm G R \ {0}. 

DEFINITION 1. Let C Gfe be a subgroup. A function {u{x),x e Gk} is said to be 
if-periodic if u{x) — u{yx) for any x & Gk and y & H. 

If if is a normal subgroup of finite index, then the description of if-periodic solutions 
of ApU can be reduced to solving a system of equations with finitely many unknowns. 

The main goal of this paper is to describe if-periodic p-harmonic functions for any 
normal subgroup H and Vp e (1, oo). 



3 The case of finite index. 

Let Gl be a normal subgroup of (finite) index m > 1 for Gk- Denote by Hp^k,m{Gl,TZ) 
the set of all Gj^-periodic, p-harmonic functions for given p e (1, oo), 7?., m > 1 and A; > 1. 
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The following theorem completely describes the set of all periodic p-harmonic functions 
for finite m > 1. 

THEOREM 2. For'ip e (l,oo), Vm > 1, VA; > 1, WGl C Gk with index m and 
any fixed IZ = {r{x,y) > : (a;,y) G L} the set 7ip,k,m{Gl,TZ) contains only constant 
functions. 

Proof. Let Gk\Gl. = {G\, ...,G'^} be the factor group. Any G^-periodic ]9-harmonic 
function u{x) has the following form 

u{x) — Ui'ii X & G\, i = 1, m (1) 

where Ui, i — 1, ...,171 are a solution to the following system 

E E fe77^K--^Ol(^.-(^)7^0) = O, i^l,...,m (2) 

where x E G\, Sj{x) — S{x) (1 G^, j — 1, ...,m. Note that some Sj{x) can be empty 
set, so 



l(5,(x)^0) 



1, if Sj{x) ^ 
0, if Sj{x) = . 

We shall prove that the system (2) has only solutions {ul,...,u^) with ul — ... — u* 
Assume that there is a solution u* — {u^,..., u^) with 



u* 7^ u* for some i,j G {l,...,m} (3) 



Denote m*^ = max{u*, i = 1, ...,m}. 
From ioth equation of (2) we have 



\U* - U* 



E E A-iJ,) i(^.(^)^0)K-<) = 

E E '"'^ 'T./'^r''" <o^ (4) 



since — < and by (3) u* — u*^ < for at least one j e {1, ...,m} \ {io}. The 
inequality (4) contradicts to the assumption that u* is a solution of (2). Theorem is 
proved. 

4 The Case of infinite index. 

In this section we show that for some subgroups of infinite index there are non - constant 
p-harmonic functions. Consider M — {i,j}, i ^ j & and Hm — — {x & Gk ' 



4 



fuix) — e} (see section 2.2). It is known that H^j is a normal subgroup of infinite index 
and the corresponding factor group can be written as (see [7]): 

Gk\Hij = {..., if_2, H-i, Hq, Hi, H2, ...}. 



LEMMA 1. Ifx e Hn then S{x) C Hn^i UH^Li Hn+i- Moreover \S{x) n Hn-i\ = 
1, \S{x) nHn\^k-l, \S{x) n Hn+i\ - 1. 

Proof. If a; G Hn then fuix) = aiaj...ai (or aiaj...aj depending on n). S{x) — 

V ' 

n 

{xug, s — 1, k + 1}. We have 



fu^xas) = fM{x)fM{as) = ttittj . . . aifM^ds) 



Qj'i Oj j • • • Qj j if Oj g — CEi^ 



71-1 



Qj'i Qj 



if ttgy^tti, Qj 



Qjj^Qjj • • t Qjj^Gjj if Qs — 



n+l 



This relation complete the proof. 

Note that any ifjj-periodic function u{x) has the form 

u{x) = Un ii X E Hn 



(5) 



Consider i^j^-periodic collection TZ of resistance functions r{x, y) i.e. r{x, y) — rnm if a; e 
Hm y e Hjn. By lemma 1 the equation /S.pU — can be written as 



Pn+l ~ "^r 



lp-2 



r: 



n,n+l 



-{Un+1 - Un) + 



{Un-1 -Un)^0 



(6) 



for any n E Z. 

Denote a„ = Un+i — Un then from (6) we see that a„, a„_i must have the same sign 
i.e., a„ ■ ttn-i > 0, n E Z. 

Thus n E Z must be a monotone sequence. 
Put 



lp-2 



n,n+l 



Prom (6) we get 

Xn - Xn-1 = 0, Vn e Z. 

Hence X„ = C = Const for any n E Z. 

Since -u^ must be monotone, we have two possibility: 
1) Un+i > Un then C > 0. Prom Xn = C we get 



(7) 



Un+i = Cf-i • r„,„+i + n e Z. 



(8) 
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Prom (8) we obtain 

n-l 

1 

U ^ 



n = C-f-i ^ rs,s+i, neZ. (9) 

s=— oo 

2) < u„ then — C > 0. In this case we get 

^ +CXD 

Un = (-C) ^ E '^^,^+1' ^ e (10) 

Thus we have proved the following 

THEOREM 3. Let TZ be Hij -periodic, and Zl^-oo^s,s+i < +oo. Then there are two 
family Ui,U2 of Hij -periodic p-harmonic functions on the Cayley tree of k > 1 such that 

^ n— 1 

Ui^ {u: u{x) ^Un^ ^s,s+i ii X e Hn, ne Z, C > 0}; 

s=— oo 

^ +00 

C/2 = {m : u{x) ^Un^ Yl '^s.s+i X e Hn, ne Z, C > 0}. 



Remcirks. 

1. Theorem 3 is also true for more general class of TZ than the class of ifjj-periodic 
resistance functions. For example, one can prove theorem 3 for resistance functions: 



r{x,y) 



r{x,y), if x,y e 



i.e. r takes arbitrary values on {x, y) & L such that x,y & Hn. 

1 

2. The role of p in Ui and U2 is not important: one can denote C^-i by C. 

3. Note that for M C Nk the problem of describing of i^M-periodic p-harmonic 
functions on Cayley tree of order k is equivalent to describing of arbitrary (non - periodic) 
p-harmonic functions on a Cayley tree of order \M\ — 1. Thus for M C Nk with |M| > 3 
this problem is difficult. 

4. By definition a constant is a p-harmonic function and the linear combination of an 
arbitrary p-harmonic function and a constant is also p-harmonic. Thus the classes Ui and 
U2 generate two parametrized classes of p-harmonic functions: Ui -\- Ci, U2 + C2 where 
Ui -\- Ci means to each functions of Ui a constant Cj is added. 

5 Linear relations. 

In this section we describe p-harmonic linear combinations of p-harmonic functions from 
Ui, U2. 
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THEOREM 4. Let v^^, f^^+i, f^} be a q-tuple of p-harmonic functions with 

{vi, Vq^} C Ui and {vq^-^i, Vq} C C/2- Then {vi, Vg} has a linear relation on Cayley 
tree. 

Proof. Note that v = J2j=i tiVj, ti e \ {0} has the following form 

v{x) = Y.tAQ rs,s+i]+ E U[QY.r,,,+A (11) 

1=1 \ s=—oo / i=qri+l \ s=n ) 

if x G Hn, n E Z. Hence v is a ifjj-periodic function. We shall prove that ApV = i.e. v 
is p-harmonic. 

Denote (pp{t) = \t\^~H. By definition and (11) we have 

\v= E i^(^)-;(^)f"^ (,(^)-,(^))= j2 

' n—l,n 



' n,n+l 

FT ' FT ' ) 

' n— l,n ' n,n+l 

It is easy to see that ^Pp{st) = (pp{s)(pp{t); (/5p(t) = t^^^ if t > and ipp{—t) = —(pp{t). 
Using these properties from (12) we get ApW = 0. The theorem is proved. 

Remark. 

The i^jj-periodic functions described in Theorem 3 and 4 do not depend on i,,; e 
Nk, I + J. 
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